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[57] ABSTRACT 

A device and method utilize a linear feedback/feedfor- 
ward configuration to estimate and cancel a listener 
echo wherein equalizer (202) and listener echo cancella- 
tion (204 and 208) units are jointly updated, allowing 
determination of an error signal (204 and 208), in place 
of the former method of separate error signal determi- 
nation for each of an equalizer and a listener echo can- 
celler. An improved phase-correction scheme is utilized 
to compensate the frequency offset in the listener echo. 
The relationship between the listener echo and talker 
far echo is utilized to facilitate the listener echo cancel- 
lation. 

19 Claims, 7 Drawing Sheets 
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DEVICE AND METHOD FOR LINEAR LISTENER 
ECHO CANCELLATION 

This is a continuation of application Sen No. 5 
07/791,702, filed on Nov. 14, 1991, and now U.S. Pat 
No. 5,319,636. 

FIELD OF THE INVENTION 

This invention relates generally to synchronous digi- 10 
tal information transmission systems, and more particu- 
larly, to echo cancellation in such transmission systems. 

BACKGROUND 

Data communication equipment (DCE) such as 13 
modems are generally utilized to transmit and receive 
data over a communication channel High speed 
modems typically use bandwidth-efficient modulation 
schemes such as quadrature modulation. In such a sys- 
tem that utilizes binary data, the data is first mapped 20 
into a sequence of complex signal points or symbols 
selected from a constellation with a finite number of 
points. A real-valued transmitted signal is utilized to 
carry information about this complex sequence. 

One category of DCEs, often referred to as full- 25 
duplex modems, is capable of transmitting and receiving 
simultaneously over a two-wire communication linV 
such as a telephone channel in the general switched 
telephone network. On such a two-wire telephone 
channel, hybrid couplers are commonly used to per- 
form two to four wire conversions which separate the 
data transmission in both directions. Due to imperfect 
impedance matching at the hybrid couplers, data trans- 
mission separations are not ideal Thus, there exist ech- 35 
oes that interfere with normal data transmission. Such 
echoes may be divided into two categories: a talker 
echo and a listener echo. The talker echo signal, gener- 
ated by an outgoing signal from a local modem's trans- 
mitter, typically includes a near echo component and a ^ 
far echo component The near echo is generated by 
hybrids in the local modem and a near-end telephone 
central office, and the far echo signal is mainly gener- 
ated by hybrids in a remote central telephone office and 
a remote modem. The far echo signal is delayed in time 45 
relative to the near echo signal since it travels a round 
trip around the telephone channel. The far echo signal 
may also be corrupted by a frequency offset in the tele- 
phone network. The listener echo signal, in contrast, is 
generated by a data signal from the remote modem's 50 
transmitter. The overall channel that the listener echo 
signal passes through can be viewed as a cascade of the 
channel that a normal received data signal passes 
through and an extra channel that includes the round 
trip telephone trunk and two trans-hybrid paths on both 55 
sides of the trunk, as is illustrated in FIG. 1. The listener 
echo signal is delayed in time with respect to the normal 
received data signal since it travels an extra round trip 
around the telephone network. Both the talk far echo 
delay and the listener echo delay are about equal to the 60 
telephone trunk round trip delay, and hence are nearly 
equal to each other. 

Similar to the talker far echo signal corruption, the 
listener echo signal may also be corrupted by a fre- 
quency offset, often designated as phase roll, thereby 65 
complicating cancellation of that echo signal. Thus, 
phase correction circuitry is needed to track and cor- 
rect phase variations in the echo. 
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The listener echo total frequency offset substantially 
consists of a sum of two components. The first compo- 
nent corresponds to the normal received data frequency 
offset, while the second component corresponds to the 
frequency offset of the listener echo relative to the 
normal received data signal, which is substantially equal 
to the talker far echo frequency offset Further, the 
second component is substantially equal to a sum of the 
normal data frequency offsets in the transmission and 
the reception directions, typically being smaller than 
the first component and a total frequency offset 

Most existing two-wire full-duplex high-speed 
modems come equipped with an adaptive talker echo 
canceller that is capable of nearly eliminating the talker 
echoes, including the near and the far talker echoes. 
The listener echo is often much weaker than the normal 
received data signal. The ratio between the normal 
received data signal and the listener echo signal is sub- 
stantially computed as the total signal loss by the round 
trip telephone trunk and trans-hybrid losses on both 
sides of the telephone trunk. When this ratio is much 
greater than the required signal-to-noise ratio (SNR), 
the listener echo signal has little effect on the reception 
of the remote data. However, as the quality of the tele- 
phone network improves, the signal loss by the tele- 
phone trunk may be reduced, and thus the ratio between 
the normal received data signal and the listener echo 
signal may also be reduced. As a result, the listener echo 
signal may become a problem, especially for very high- 
speed modems which may require a higher SNR to 
obtain reliable reception. In this case, elimination of the 
listener echo signal becomes necessary. 

In the prior art listener echo cancellers have been 
implemented as a special form decision feedback equal- 
izer. A detected data signal from an output of a decision 
device, after an appropriate delay corresponding to a 
listener echo delay, is fed back to a transversal filter 
whose coefficients are adaptively adjusted such that the 
filter's output, after correcting a total phase variation 
caused by a total frequency offset in the listener echo 
signal, becomes an estimate of the listener echo signal. 
This estimate is then typically subtracted from a phase- 
corrected equalizer output before it is sent to the deci- 
sion device. Such a structure has two potential prob- 
lems. First, as is the case for a conventional decision 
feedback equalizer, decision errors in the decision de- 
vice may cause error propagation. Second, to obtain a 
more reliable decision, complex decision algorithms, 
such as a Viterbi decoding algorithm, are generally 
employed. A relatively long decision delay may be 
required for such a decoding algorithm. If the listener 
echo delay is shorter than this decision delay, the deci- 
sion will not be readily available for the listener echo 
canceller. In addition, a major drawback is that a rela- 
tionship between the listener echo signal and the talker 
far echo signal is typically disregarded, forcing estima- 
tion of the listener echo bulk delay by an extensive 
search scheme. Prior art compensates the total fre- 
quency offset using a simple first-order phase-locked 
loop (PLL). Thus, as is known in the art, an inherent 
compensation error by such a first-order PLL is propor- 
tional to the frequency offset to be compensated. 

Hence, there is a need for a listener echo signal can- 
celler that eliminates the problem of decision error 
propagation and that is not limited by decision delay, 
that utilizes information obtained for the talker far echo 
cancellation, and that improves phase correction. 
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Sununary of the Invention SSpQ! l^GS. Si f* 

A device and method are set forth for minimizing a FIG. 10 is a block diagram setting forth exemplary 
listener echo signal interference in a substantially de- embodiments of a received data phase estimating unit 
modulated, where desired, communication signal re- 5 (RDPE), a received data phase-locked loop unit 
ceived over a channel having simultaneous transmission (RDPLL), a received data phase correcting unit 
and reception. The device comprises at least a listener (RDPQ, and a received data phase correction inverse 
echo canceller for reducing a listener echo interference unit (RDPCI) of FIGS. 3 and 4. 
in a digital communication system having a selected FIG. 11 is a block diagram setting forth an exemplary 
sampling interval, and having a sampled input and a 10 embodiment of a modem that includes a listener echo 
sampled output, said sampled input comprising substan- cancelling device in accordance with the present inven- 
tially at least a sum of a desired signal and a listener ^on. 

echo interference, and said sampled output being sub- DETAILED DESCRIPTION OF A PREFERRED 
stantially free of listener echo interference, said listener EMBODIMENT rc ' r " rvc ' A ^ 

echo canceller comprising at least a bulk delay line 15 

means, operably coupled to receive and store at least ^ e present invention provides a device and method 
one sample of one of: the sampled input and the sampled f ? r 3X1 equalizer that includes a listener echo canceila- 
output of said listener echo canceller, to provide a bulk tjon svstem that is stable, typically linear, and has a 
delay line output; an adaptive listener echo interference listener echo cancellation residual error that converges 
estimator means, operably coupled to receive the bulk 20 to a S^ 3 * minimum . In the present invention, the lis- 
delay line output, for generating an estimate of the lis- tener ecn0 phase correction means needs to compensate 
tener echo interference; and an interference cancelling ^ echo frequency offset relative to the 

means, operably coupled to receive the sampled input received data signal, which is typically smaller than the 
of the listener echo canceller and the estimate of the listen <* echo total frequency offset and easier to corn- 
listener echo interference, for substantially subtracting 25 ^ present invention also utilizes a fact that 
said estimate of the listener echo interference from said such a ^ U( p c y offset component is substantially equal 
input of the listener echo canceller. to * ***** ™ echo frequency offset, an estimate of 

which is typically available for far echo cancellation. In 

BRIEF DESCRIPTION OF THE DRAWINGS addition, the present invention utilizes a further fact, 

FIG. 1 illustrates how a near echo, a far echo, and a 30 the listener echo bulk delay relative to the received 
listener echo are formed in a local modem/remote Vf* u t0 * c far «*> 

modem system as is known in the art *f f dek / reI f ve ^ near echo that is usually avail- 

FIG. 2A is a block diagram of a first embodiment of ? E£L?^JS^Sn ^ < *^ r 1 ? nd 
a device of the present invention. „ f ho f* 0 * 11 * ™ J 0 ?** u P dated to 

■j-rr*-y m - £, , - , , 35 determination of an error signal only once, more effi- 

FIG. 2B is a block diagram of a second embodiment • + « ■ . " \ 

c j 7- A . ciently than ni the past where a separate error sienal 
of a device of the present invention. • , \_ u c + , F " , ^7. 

mi-* ->ry * ui i J* r *u j i_ was detenmned for each of the equalizer and the lis- 

FIG. 2C is a block diagram of a third embodiment of tener echo canceller 
a device of the present invention; FIG. 2D and 2E are FIG. 2A is a block diagram of a first embodiment of 
block dia^ams of underlying exemplary ^st and sec- 40 the present invention, muttrating a feedback implemen- 
ond operation modes, respectively of the third embodi- tation of a listener echo canceller (LECR). An mterfer- 
ment of the device of the present mvention; 2D sets ^ cancelling unit (201), operably coup ed to receive 
forth a block diagram of the device of the present mven- a m t to ^ 4^^^ caLeller a^an 

Z ^^^1 w^^r^T estimate of a listener echo interference from an adaptive 

mode; 2E sets forth a block diagram of the device of the 45 listener echo mterference estimator unit (2(»), substan- 
present mvention m an exemplary reference directed tially subtracts the estimate of the listener echo interfer- 
trammgmode. ence from the sampled input to provide a listener echo 

FIG. 3 is a block anagram setting forth an exemplary corrected output The LECR of FIG. 2A further in- 
embodiment of the lmear feedback configuration imple- eludes a bulk delay line unit (205), operably coupled to 
mentation of the device of the present mvention. 50 receive the listener echo corrected output, for provid- 

FIG. 4 is a block diagram setting forth an exemplary ing a bulk delay line output to the listener echo interfer- 
embodiment of the lmear feedforward configuration ence estimator unit Further description of a typical 
implementation of the device of the present invention. listener echo estimator unit and a bulk delay line unit are 

FIG. 5 is a block diagram setting forth an exemplary set forth below, 
embodiment of the listener echo estimator of FIGS. 3 55 FIG. 2B is a block diagram of a second embodiment 
^ . , of the present invention, illustrating a feedforward im- 

FIG. 6 is block diagram of a local modem and a re- plementation of a listener echo canceller (LECR). An 
mote modem with preceding as is known in the art. mterference cancelling unit (211), operably coupled to 

FIG. 7 is an exemplary embodiment of a device of the receive a sampled input to a listener echo canceller and 
present invention having a linear feedback configura- 60 an estimate of a listener echo interference from an 
tion with preceding. adaptive listener echo interference estimator unit (209), 

FIG. 8 is an exemplary embodiment of a device of the substantially subtracts the estimate of the listener echo 
present invention having a linear feedforward configu- interference from the sampled input to provide a lis- 
ration with precading. tener echo corrected output The LECR of FIG. 2B 

FIG. 9 is a block diagram of setting forth exemplary 65 further includes a bulk delay line unit (207), operably 
embodiments of a listener echo phase estimating unit coupled to receive the sampled input, for providing a 
(LEPE), a listener echo phase-locked loop unit bulk delay line output to the listener echo interference 
(LEPLL), a listener echo phase correcting unit estimator unit. Further description of a typical listener 
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echo estimator unit and a bulk delay line unit are set mode, a switch S2 (232) .in the second correcting unit 
forth below. (224) selects a reference signal as signal v, the reference 

FIG. 2C is a block diagram of a third embodiment of signal being a predetermined data signal transmitted by 
a device of the present invention for minimizin g a lis- a remote modem in a reference-directed training period 
tener echo signal interference in a substantially demodu- 5 and being known by a local modem receiver. Signal v is 
lated, equalized communication signal received over a phase-rotated in a received data phase correction in- 
channel having simultaneous transmission and recep- verse unit RDPCI (230) that performs an inverse opera- 
tion. The device comprises at least: an equalizing unit tion of that of a received data phase correction unit 
(202), a first correcting unit (204), and a second correct- RDPC (226), the RDPCI unit (230) outputting signal <L 
wg unit (208). The «nializing unit (202) receives the 10 Signal d is selected by the switch SI (222) in the first 
demodulated, where desired, communication signal and correcting unit (212) as an input to the LEE (220). 
provides an equalized signal to the first correcting unit FIG. 3 is a block diagram setting forth an exemplary 
(204). The first correcting unit (204), operably coupled embodiment of a linear feedback configuration imple- 
to the equalizing unit (202) and to the second correcting mentation of the device of the present invention- The 
unit (208), at least receives the equalized signal from the 15 device minimizes listener echo signal interference in a 
equalizing unit (202), provides a listener echo estimate substantially demodulated, where desired, commumca- 
with a proper phase correction utilizing a phase-track- tion signal received over a channel having simultaneous 
ing device, corrects the equalized signal in accordance transmission and reception, the device comprising at 
with that listener echo estimate, and provides a first least: an equalizing unit (302), operably coupled to re- 
corrected signal to the the second correcting unit (208). 20 ceive the demodulated, where desired, communication 
The second correcting unit (208) is operably coupled to signal, for substantially providing an equalized signal; a 
the first correcting unit (204) and is configured substan- first correcting unit (304), operably coupled to the 
tially for providing a phase correction to the first cor- equalizing unit (302) and to a second correcting unit 
rected signal, outputting a second corrected signal to (308), and being configured for at least: receiving the 
the decoder, providing an error signal to the equalizing 25 equalized signal; determining at least a phase-corrected 
unit (202) for updating the equalizer coefficients and to listener echo estimate; and combining the equalized 
the first correcting unit (204) for updating the listener signal with the phase-corrected listener echo estimate to 
echo estimator coefficients, and, where desired, provid- provide at least a first corrected signal; wherein the 
ing a reference signal to the first correcting unit (204) in second correcting unit (308) is operably coupled to the 
the reference directed training mode for training the 30 first correcting unit (304) and to the equalizing unit 
listener echo estimator and the phase-tracking device. (302), and is configured substantially for at least: receiv- 

FIG. 2D and 2E are basic signal-path block diagrams ing the first corrected signal, providing a phase correc- 
of underlying exemplary first and second operation tion to the first corrected signal to generate a second 
modes, respectively, of the third embodiment of the corrected signal that is output to a decoder, providing 
device of the present invention. An error signal pro- 35 an error signal to the equalizing unit (302) for updating 
vided by a second correcting unit (224) to the equalizer coefficients of the equalizing unit (302) and to the first 
unit (210) and to the first correcting unit (212) for updat- correcting unit (304) for updating coefficients of the 
ing the equalizer unit (210) and listener echo estimator LEE (320), and providing, where a reference-directed 
coefficients is not illustrated. FIG. 2D sets forth a block training mode is selected, a reference signal as an input 
diagram of the device of the present invention in an 40 signal to the LEE (320) in the first correcting unit (304). 
exemplary data receiving linear feedback implementa- In the exemplary embodiment of the linear feedback 
tion wherein an input to a listener echo estimator (220) configuration implementation, FIG. 3, the first correct- 
is provided via a linear feedback configuration. An ing unit (304) comprises at least: a primary combining 
equalizer unit EQ (210) is coupled to receive a demodu- unit (310), operably coupled to the equalizing unit (302) 
lated communication signal. The first correcting unit 45 and to a listener echo phase correcting unit LEPC (316) 
(212) is operably coupled to the equalizer unit (210) and that provides at least a phase-corrected listener echo 
to the second correcting unit (224), and comprises a estimate e^ for substantially obtaining a difference be- 
listener echo estimator LEE (220) with a switch SI tween an equalized signal q and the phase-corrected 
(222) for selecting an input signal to the LEE (220) in listener echo estimate e^, being the first corrected signal 
different operation modes, a listener echo phase correc- 50 z; a first switching unit SI (322), operably coupled to 
tion unit LEPC (216) and a combining unit (214) that the primary combining unit (310) and to a second cor- 
substantially obtains a difference between the equalized reefing unit (308), for selecting, as desired, one of: 
demodulated communication signal and the phase-cor- for a data receiving mode, substantially a linear feed- 
rated listener echo estimate for providing a first cor- back signal z that is substantially an equalized, 
rected signal to the second correcting unit (224). The 55 listener echo estimate corrected signal, and 
second correcting unit (224) includes a received data for a reference-directed training mode, a phase- 
phase correction unit (226) to provide phase correction rotated reference signal d; 
to the first corrected signal from the first correcting unit a listener echo estimating unit LEE (320) having LEE 
(212) and output the second corrected signal u to a coefficients, being operably coupled to the first switch- 
decoder. In FIG. 2D, the device is in a communication 60 ing unit (SI) for utilizing the selected signal to deter- 
data receiving mode. The switch SI (222) selects z, an mine a first listener echo estimate and operably coupled 
output of the combining unit (214) as an input to the to a listener echo phase correction inverse unit LEPCI 
LEE (220). Hence, the first correcting unit (212) oper- (318) that provides a rotated error signal, for utilizing 
ates in a linear feedback mode. the rotated error signal to update the LEE coefficients; 

FIG. 2E sets forth a block diagram of the device of 65 wherein the listener echo phase correction unit LEPC 
the present invention in an exemplary linear feedback (316) is operably coupled to the listener echo estimating 
listener echo cancelling implementation with a refer- unit LEE (320) and to a listener echo phase-locked loop 
ence-directed training mode. In such an operation unit LEPLL (314) for providing a phase correction to 



05/28/2002, EAST Version: 1.03.0002 



5,406,552 

7 8 

the listener echo estimate and for generating a phase- LEE coefficients after phase rotation in the LEPCL 

corrected listener echo estimate Cl to the primary com- The second combiner is typically an adder, 

bining unit (310) and is responsive to a controlled input FIG. 4 is a block diagram setting forth an exemplary 

of the LEPLL (314); and a listener echo phase error embodiment of a linear feedforward configuration im- 

determining unit LEPE (312), operably coupled to the 5 plementation of the device of the present invention. The 

equalizing unit and to the listener echo phase correcting exemplary embodiment in FIG. 4 is similar to that in 

unit LEPC (316), for utilizing at least the equalized FIG. 3, except that the first switching unit SI (420) 

signal q and the phase-corrected listener echo estimate selects the equalized signal q instead of the first cor- 

ez, to provide a listener echo phase error 0 to the rected signal z as the input to the LEE (422). Thus, in 

LEPLL (314); wherein the listener echo phase-locked 1° this exemplary embodiment, an equalizing unit (402) is 

loop unit LEPLL (314) is operably coupled to the lis- utilized also, and the first correcting unit (404) com- 

tener echo phase error determining unit LEPE (312) for prises at least: a first adding unit (418), operably coupled 

tracking a correct phase of a listener echo based at least to equalizing unit (402) and to a listener echo phase 

on 0 and for providing a phase correction * to the correcting unit LEPC (416) that provides at least a 

LEPC (316) and to the LEPCI (318); and wherein the 15 phase-corrected listener echo estimate, for substantially 

listener echo phase correction inverse unit LEPCI (318) obtaining a difference between the equalized signal and 

is operably coupled to the listener echo phase-locked ^ ^tener who estimate, being the first corrected 

loop unit LEPLL (314) and to the second correcting a switching unit S3 (420), operably coupled to 

unit (308) that provides the error signal e, for substan- ^ equalizing unit (402) and to the second correcting 

tially rotating the error signal e from the second cor- 20 ( 408 )» wherein the second correcting unit (408) 

recting unit in accordance with the LEPLL phase cor- Provides a rotated reference signal, for selecting, as 

rection ¥ to provide a rotated error signal -q for updat- d ^ ired ' one of: equalized signal, and the rotated 

ing coefficients of the LEE (320). reference signal, as a selected signal; a listener echo 

In the above embodiment the second correcting unit „ unit LEE (422) having LEE coefficients, 

typically comprises at least: a received data phase cor- 25 °P™ w y ^° u P led *> *e switching unit S3 (420) for 

recting unit RDPC (324), operably coupled to the first ut ? zm « the selected signal to detennine a listener echo 

correcting unit (304) and to a received data phase- ^TfwfSi ? **** corr f ction mverse 

locked loop unit RDPLL (330), for substantially pro- T W CI £ U) P""*? a error signal, 

viding a data signal phase correction to the first cor- „ ^ r0tat * ™ agna l to ^ 

rected signal z and utilizing that data phase correction 30 7*%^ 1 *?" sr phase correcting 

to generate a second corrected signal u for outputting to j 416) " f^XS™*** teteI !f r 

a decoder; a preliminary decisional (PD) (328)7ofL- S^S^ 2? J? t 
- , A A . , , A , v ' v r phase-locked loop unit LEPLL (412) that provides a 

? TeCe Z P 5f!f listener echo phJe correction estimate^ for 

RDPC (324), for generating an output signal w m ao- 35 rotatin &s ^ esilm!ite of ^ e LEEi naS 

cordance with the second corrected signal u, w being a mX . , 

r . . . . r j * i r~ j dance with the listener echo phase correction estimate 

preliminary estimate of a data signal transmitted by a * rt a*+—«i~~ „* i * . * A , A 

1 . _ *, , , . /0 . v r . to determme at least a phase-corrected listener echo 

remote modem; a second switching unit <S2) operably . echo P error determimng ^ 

coupled to the preliminary d^^uartPD (328) and . LEPE (410), operably coupled to the equalizing unit 
to a reference signal unit (RETRENCH) having at w (402) ^ * ^ ^ co^f ™ 

least a reference signal, for selecting one of: for a data LEPC (416), for utilizing the equalized signal and the 
receiving mode, the prehminary decision output signal Matet echo estimate to provide a listenefecho phase 
w and for a reference^hrected trammg mode, a pre- error; wherein the listener echo phase-locked loop unit 
determined reference signal r as a toon signal v; a LEPLL (412) is operably coupled to the listener echo 
received data phase error unit RDPE (328), operably 4S phase error deternuning unit LEPE (410), for utilizing 
2?&?«& ? Ph ^f. COITec ^ g / ,^ t the listener echo phase error to provide a listenerecho 

RDPC (324) and to the second switching umt S2 (336), phase correction estimate; and wherein the listener echo 
for substantially determining a received data phase phase correction inverse unit LEPCI (430) is operably 
error a in accordance with signals u and v; a received coupled to the listener echo phase-locked loop unit 
data phase-locked loop unit RDPLL (330), operably 50 LEPLL (412) and to the second correcting unit (408) 
^P^i? * c received data phase correcting unit that provides an error signal, for substantially utilizing 
RDPC (324) and to a received data phase correction the listener echo phase correction estimate and the sec- 
inverse umt RDPCI 032), for substantially tracking a 0 nd correcting unit error signal for providing a rotated 
phase of a received data signal and providing a phase error signal for updating the listener echo estimating 
correction estimate 4>(n) to the RDPC (324) and to the 55 unit. The second correcting unit (408) typically is sub- 
RDPCI (332) in accordance with a; the received data stantially that described above, 
phase correction inverse unit RDPCI (332) being opera- The equalizing unit, having equalizing coefficients, is 
bly coupled to the received data phase-locked loop unit implemented utilizing known techniques. Typically a 
RDPLL (330) and to the second switching unit S2 baseband adaptive equalizer may be used where an 
(336), for performing an inverse operation of the RDPC 60 input is a demodulated baseband signal, as is illustrated 
to provide a phase rotation on decision signal v that in the FIGS, described above. A passband adaptive 
generates a rotated decision signal d; and a second com- equalizer may be used where an input is a modulated 
bining unit (334), operably coupled to the received data passband signal. In the latter case, a demodulator fol- 
phase correction inverse unit and to the first correcting lows the equalizer. A least mean square (LMS) algo- 
unit, for substantially subtracting the first corrected 65 rithm is typically used for updating the coefficients of 
signal z from d to provide an error signal e(n) to the the equalizer. 

equalizing unit (302) for updating equalizer unit coeffi- The listener echo estimating unit LEE in FIGS. 3 and 
cients and to the first correcting unit (304) for updating 4 (320, 422) is further illustrated in FIG. 5. Typically, 
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the LEE includes at least: a bulk delay line (BD) (502), difference between q(n) and e L (n): z(n)=q(n)-ejXn), 

operably coupled to the first switching unit SI (322, where q(n) is the equalized signal. 

420), for providing a delay substantially in accordance An exemplary embodiment of a phase correcting 

with BL, a listener echo bulk delay relative to a re- device in the first correcting unit is set forth in FIG. 9, 

ceived data signal; and an adaptive transversal filter 5 wherein the units LEPE (902), LEPLL (904) and 

(504), operably coupled to BD (502), whose coefficients LEPCI (906) are included. The LEPE (920) determines 

are a*(n) where k=0, 1,2,.. . M- 1, where M is a a listener echo phase error 6(n), a phase difference be- 

number of taps in the transversal filter unit, and whose tween the equalized signal q(n) and the phase-corrected 

output is substantially listener echo estimate e L (n), utilizing a typical method 

10 ofdetennining phase differences between two signals as 

pOj) = M z l u k + n + Brlaifn) * known in the art (for example, as in U.S. Pat No. 

w k=o* + + ^ h 4,813,073 and in U.S. Pat No. 4,987,569): 

where n is a discrete time index and g0 is input from the erjtntoXn) - erAntoArii 

first switching unit The delay Bz,, where desired, is 15 «00 « \&)\\eiJW\ 1 

substantially determined by a talker far echo delay mea- 
suring method, based on the proposition that, both the „,u~~ , , 

listener echo delay and the talkerfer echo delay being ^3**? e f\ * ^ ^ 

actually substantiaUy equal to a communication round ofe ^ «f q/are the real and imagj- 
trip delay, the said delays are substantially equal to each 20 nary parts, respectively of the «*^ n ^q0£ 

other. The exemplary embodiment of the LEPE (902), FIG. 

Devices such as modems may include trellis precod- ^^cles a first device (910) that provides a real part 
ing technique, where desired, as illustrated in FIG. 6, q ^ n) ' 3X1 "^aginary part q^n), and a magnitude of q(n) 
wherein a local modem A communicates with a remote and a second device (912) that provides a real part 
modem B. Thus, in another embodiment, illustrated in 25 e iX n )» 3X1 imaginary part ezXn), and a magnitude of 
FIG. 7, of a linear feedback listener echo canceller of 6x51 ^ ^ond multipliers (914, 916) operably 
the present invention wherein precoding is utilized, coupled to the first and second devices, for providing 
there is further included a noise prediction filter NPF ^ products e if (n)q^n) and e L ,(n)q,<n), a first adder 
(702), operably coupled between the equalizing unit ( 92 °) operably coupled to the first and second multipli- 
(302) and the first correcting unit (304), to receive and 30 ers substantially determines a difference ejjp^q^n- 
filter the demodulated, equalized received communica- )~ e £/( n )qi(ii), a third multiplier (918) operably coupled 
tion signal, so that a spectrum of noise in the demodu- to the first device and to the second device provides 
lated, equalized communication signal is whitened; and I q(n) 1 1 er(n) | , and a first divider (922) provides 0(n). 
an inverse noise prediction filter NPF -1 (704), operably With the configuration in the present invention, the 
coupled between the second correcting unit (306) and 35 LEPC unit compensates only the listener echo fre- 
the equalizing unit (302), for filtering an error signal e(n) quency offset relative to the received data signal, which 
of the second correcting unit to provide an adjusted is generally much smaller than the total frequency off- 
error for updating equalizer coefficients. set, making compensation easier to achieve. 

Similarly, in an embodiment, illustrated in FIG. 8, of In this embodiment the listener echo phase locked 

a linear feedforward listener echo canceller of the pres- 40 loop LEPLL (980) is implemented as a typical second 

ent invention where trellis precoding is utilized, a noise order digital phase locked loop as is known in the art, 

prediction filter NPF (802) and an inverse noise predic- for example, as described in U.S. Pat No. 4,813,073 and 

tion filter NPF-* (804) are included in a fashion similar U.S. Pat. No. 4,987,569, wherein a listener echo fre- 

to that described above for FIG. 7. quency offset relative to the received data signal fx and 

The listener echo cancelling device of the present 45 a listener echo correction *(n) are determined recur- 

invention is typically implemented in a modem utilized s ively utilizing the listener echo phase error 0(n) ob- 

for communicating with a remote device in both direc- tained in the LEPE- 

tions over a channel, described as above, a phase-locked loop of the first correcting unit deter- 

Exemplary determinations described above are more mines an estimate of f L and a phase correction esti- 

parucularry set forth below, wherein the following 50 mate for p(n+l), wherein, 
terminology is utilized: an equalized signal is q(n), n 
being the discrete time index; a rotated error signal is 
ij(n); a phase-corrected listener echo estimate is e£,(n); a 

first corrected signal is z(n); a first listener echo estimate and 
is p(n); and an error signal is c(n); a received communi- 55 

cation signal phase error is a(n); a received communica- + i)=¥(«)+b2e<#i)+b3/L(n + U 
tion signal phase correction estimate is <f>(n); a remote 

transmitted communication signal estimate is v(n), where bi, 02, and 03 are constants that determine a 

being one of: a known reference signal r(n) for selection phase-locked loop characteristic, 

of a reference-directed training mode, and a preliminary 60 Based on the proposition that fr, is substantially equal 

decision of the remote transmitted communication sig- to a talker far echo frequency offset f>, as soon as an 

nal communication signal w(n); a phase-rotated decision estimate of f>is available, for example, using the method 

signal is d(n>, described in U.S. Pat No. 4,987,569, that estimate of fp 

The phase-corrected listener echo estimate is substan- may be utilized to initialize an estimate of £l hi the 

daily of a form: ez,(n)=p(n)e^'(n), where n is a discrete 65 LEPLL. This initialization scheme facilitates an initial 

time index, p(n) is a first listener echo estimate, and ¥(n) convergence of the LEPLL. 

is a listener echo phase correction estimate. The first In the exemplary embodiment illustrated in FIG. 9, 

corrected signal z(n) is substantially determined as a the listener echo phase-locked loop LEPLL (980) in- 
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chides at least a third multiplier (928), operably coupled ably coupled to the 2ND EXP (924) and to receive c(n), 
to first divider (922) of the LEPE (902) that multiplies for substantially multiplying e-/*(n) and «(n) to obtain 
the listener echo phase error 0(n) by a first constant bi Tj( n ) ; ij(n)=e(n)e— y*(n) 

to provide bifl(n) a fourth multipKerJ^S), coupled to ^ k utilized to update the listener echo estimator 
^^drsni^Z^ffh^TE^ih^^ 5 (LEE) coefficients, typically according to an LMS-type 
9(a) by a second constant bz to provide b20(n), a second algorithm- 
adder (930), operably coupled to the third multiplier 

( V?^ ? a delay (932 \ ? at tM ^ a y «*(»+i)=<.*(r,)+ft,Ws(»+*L+*), fc=o,i 

adds bi0(n) to a current estimate of f/, to provide an M-i, 

updated estimate of fx, which is then stored in the first io 

delay unit (932), and is multiplied by a third constant b3 where 8 is a small adaptation constant and M is a num- 

utilizing a fifth multiplier (934) that is operably coupled ber of taps in the LEE. 

to the second adder (930) to provide a fifth multiplier Received data phase correction may be implemented 

OUtptt h. ^ ?^ f (938) ' 0pe ^ 1 I C f )Up1 ^ "A* ^8 known phase correction techniques (for example, 
ceive the fifth mutapter output and b2f(n) is utuized for 15 ^ described m u s . Pat Na 4)81 3 >07 4 3) . ^ eX emp£ry 

fElTS^ Pr ^ C * ^ embodiment of a received data phase error deterJmng 

A fourth adder (940), operably coupled to receive the - t st>t\t>x3\ /inn->\ „ j * , , , TT^ 

thkdadderoutputar^a^econddelay unit (942)output, ^SffrZ?^ 1 ^ °°? 
is utilized to add the third adder output to a current ^^iST* ft . ieoc,VB ? fata Phase correction unit 
value of ¥00 to generate an updated value of ¥(n) that ?n O^rc)(10O4X and a rec^ved data phase correction 
is stored in the second delay unk(942) and is further 20 ^ ^? ° f FIGS ' 3 ** 4 » ■* 

transmitted to the LEPC (904) and to the LEPCI (906). to . m FIG * 10 * The RDPE ( 1002 ) * utilized to deter- 
The second delay unit is operably coupled to provide a eiror a < n ) signals v(n) and u(n) 

the current value of ¥(n) to the fourth adder (940). such lSmX: 

A second approach (not shown) may also be used to 25 
implement the LEPLL. ¥(n) is determined based on the vfaMn) - 

sign of q(n), s(n): *™ ~ | Kb) |2 

^)=5igaf^))=«Bo InMM-uAfoffl. W here v^n) and v,<n) are real and imaginary parts, re- 

defininc 30 ^ )ectivel y» of v(n),anduXn) and Uj(n) are real and imag- 

e inary parts, respectively, of u(n). A third device (1010) 

j00= l for «£i(»kK«)-<i><«)ffrfn)>ra provides a real part v,(n), an imaginary part v,<n), and a 

magnitude of v(n), and a second device (1012) provides 
*(«)=- 1 for eUnWn)-eUn)qm<-T¥L a real part u,(n), an imaginary part u*(n), and a magni- 

35 tude of u(n), eighth and ninth multipliers (1014, 1016) 
and operably coupled to the first and second devices, pro- 

vide the products u/(n)vr(n) and u>(n)vj(n)» a fifth adder 
^ )== ^ (1018), operably coupled to the eighth and ninth multi- 

. „ . t pliers, substantially determines a difference urfnWn- 

otherwise, where TH is a small predetermined positive ^ )- Ur (n)v I <nX a square unit (1020) operably coupled to 
threshold value; and determmmg the third device, provides | v(n) 1 * and a second divider 

Mn+l)=Mn)+<tzs( n l CMJM) operably coupled to the square unit (1020) pro- 

vides a(n). Alternatively, a prestored table of 1/| v(n) | 2 
and may be employed, allowing replacement of the second 

45 divider (1022) by a look-up table together with an asso- 
*(/!+ i)-*(n)+d2s(n)+b3/£j(n+ 0. dated multiplier. 

In the above embodiment, the received data phase- 
where d] and dz are selected constants and fc(n), where locked loop RDPLL (1008) is implemented as a typical 
desired, is initialized using a talker far echo frequency second-order digital phase-locked loop as, for example, 
offset estimate to facilitate an initial convergence. The 50 in U.S. Pat No. 4,813,073, wherein an estimate of a 
second approach is computationally more efficient than received data frequency offset f/> and a received data 
the first approach. An initial convergence utilizing the phase correction <f>(n) are determined recursively utiliz- 
second approach is facilitated by an appropriate initial- ing the received data phase error a(n) obtained in the 
ization scheme using the talker far echo frequency off- RDPE (1002), substantially as set forth below: 
set estimate. 55 

An exemplary embodiment of the LEPC (904), uti- /M»+0=yb(«)+cia(/i); 
lized to determine e^(n), is set forth in FIG. 9, wherein, 
upon input of ¥(n) from the LEPLL (908), a first unit such that 
(1ST EXP) (924) for providing powers of e provides 

e*P(n) to a sixth multiplier (925) that is operably cou- 60 <K*+i)=<K»)+c2a(rt)+ca/b(fl+i) , 
pled to the 1ST EXP (924) and to receive p(n), for 

substantially multiplying eM^n) and p(n) to obtain ez(n): where c\, C2, and C3 are constants that determine a de- 
ei,(n)— p(n)e^(n). sired phase-locked loop characteristic. 

An exemplary embodiment of the LEPCI (906), uti- In the exemplary embodiment, FIG. 10, a received 
lized to determine i)(n), is set forth in FIG. 9, wherein, 65 data phase error deterniining unit RDPE (1002), a re- 
upon input of *(n) from the LEPLL (908), a second ceived data phase-locked loop RDPLL (1008), a re- 
unit (2ND EXP) (926) for providing powers of e pro- ceived data phase correcting unit RDPC (1004), and an 
videse-/*(n) to a seventh multiplier (927) that is oper- RDPCI (1006) of FIGS. 3 and 4 are included. The 
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RDPLL (1008) includes at least a tenth multiplier 
(1028), operably coupled to a second divider (1022) of 
the RDPE (1002) that multiplies the phase error ct(n) by 
a fourth constant ci to provide cia(n), an eleventh mul- 
tiplier (1036), coupled to the second divider (1022) of 5 
the RDPE (1002), that multiplies a(n) by a fifth con- 
stant C2to provide C2d(n), a sixth adder (1030), operably 
coupled to the tenth multiplier (1028) and to a third 
delay unit (1032), that substantially adds cia(n) to a 
current estimate of to to provide an updated estimate of 10 
fb which is then stored in the third delay unit (1032), 
and is multiplied by a sixth constant C3 utilizing a twelfth 
multiplier (1034) that is operably coupled to the sixth 
adder (1030) to provide a twelfth multiplier output. A 
seventh adder (1038), operably coupled to receive the 15 
twelfth multiplier output and C2a(n), is utilized for add- 
ing same to C2Ct(n) to provide a seventh adder output A 
eighth adder (1040), operably coupled to receive the 
seventh adder output and a fourth delay unit (1042) 
output, is utilized to add the seventh adder (1038) out- 2 o 
put to a current value of <f>(n) to generate an updated 
value of 4Kb) that is stored in the fourth delay unit 
(1042) and is further transmitted to the RDPC (1004) 
and to the RDPCI (1006). The fourth delay unit (1042) 
is operably coupled to provide the current value of <f>(n) « 
to the eighth adder (1040). 

An exemplary embodiment of the RDPC (1004), 
utilized to determine u(n)is set forth in FIG. 10, 
wherein, for an input of <f< n )» a third unit 3RD EXP 
(1024) for providing powers of e provides e#(n) and a 3Q 
thirteenth multiplier (1025), operably coupled to the 
third unit 3RD EXP (1024) and to receive an input z(n), 
substantially multiplies e/<^(n)times z(n) to obtain u(n): 
u(n)=z00e>Kn). 

An exemplary embodiment of the RDPCI (1006), 35 
utilized to determine d(n) is set forth in FIG. 10, 
wherein, for an input of <Kn), a fourth unit 4TH EXP 
(1026) for providing powers of e provides e^<£(n)and a 
fourteenth multiplier (1027), operably coupled to the 
fourth unit 4TH EXP (1026) and to receive v(n), sub- 
stantially multiplies c—J<p(n) times v(n) to obtain d(n): 
d(n)=v(n)e-7$(n). 



d(n) is utilized to determine the error signal 
€00=<f( n )-z< n ), 



45 



which in turn is used to update the equalizer coeffici- 
ents, typically according to the LMS algorithm. d(n) is 
also sent to the first correcting unit for updating the 
LEE coefficients after phase rotation in the LEPCI. 50 

The method of the present invention (not illustrated) 
for minimizing a listener echo signal interference in a 
substantially demodulated, where desired, equalized 
communication signal received over a channel having 
simultaneous transmission and reception, the method 55 
comprising at least the steps of: receiving the demodu- 
lated, where desired, communication signal, for sub- 
stantially providing an equalized signal utilizing an 
equalizing unit; determining at least a first listener echo 
estimate; providing an appropriate phase correction to 60 
the first listener echo estimate in a listener echo estimat- 
ing unit; and combining the equalized signal with the 
phase-corrected listener echo estimate to provide at 
least a first corrected signal; selecting an appropriate 
signal in a different operational mode for the listener 65 
echo estimation; providing at least an error signal for 
updating the equalizing unit and listener echo estimat- 
ing unit coefficients; providing a phase correction to the 



first corrected signal to generate a second corrected 
signal, and outputting substantially the second cor- 
rected signal, the second corrected signal being a lis- 
tener echo corrected and phase corrected communica- 
tion signal. 

The method typically further includes one of the 
following two approaches: 
including at least the steps of: substantially obtaining 
a difference between the equalized signal and the 
phase-corrected listener echo estimate, being the 
first corrected signal; selecting, as desired, one of: 
the first corrected signal, and a phase-rotated refer- 
ence signal, as a first selected signal; utilizing the 
first selected signal to determine a first listener 
echo estimate; providing a phase correction to the 
listener echo estimate and substantially obtaining a 
phase-corrected listener echo estimate; utilizing an 
equalized signal and the phase-corrected listener 
echo estimate to provide a listener echo phase er- 
ror; utilizing the listener echo phase error to pro- 
vide a listener echo phase correction estimate; pro- 
viding an error signal and substantially rotating the 
error signal based on the listener echo phase cor- 
rection estimate to obtain a rotated error signal for 
updating the listener echo estimation; and 
including at least the steps of: providing at least the 
phase-corrected listener echo estimate and substan- 
tially obtaining a difference between the equalized 
signal and the phase-corrected listener echo esti- 
mate, being the first corrected signal; selecting, as 
desired, one of: the equalized signal, and a phase- 
rotated reference signal, as a selected signal; utiliz- 
ing this second selected signal to determine a first 
listener echo estimate; providing to the first listener 
echo estimate a phase correction and substantially 
obtaining a phase-corrected listener echo estimate; 
utilizing the equalized signal and the phase-cor- 
rected listener echo estimate to provide a listener 
echo phase error; utilizing the listener echo phase 
error to provide a listener echo phase correction 
estimate; providing an error signal and substan- 
tially rotating the error signal based on the listener 
echo phase correction estimate to obtain a rotated 
error signal for updating the listener echo estimate. 
In addition to utilization of one of the two approaches 
set forth above, the method of the present invention 
typically further includes at least the steps of: substan- 
tially determining a data phase correction and utilizing 
that data phase correction to provide a second cor- 
rected signal, being substantially a listener echo cor- 
rected, phase corrected communication signal; provid- 
ing a preliminary decision signal as a preliminary esti- 
mate of the data signal transmitted by a remote modem; 
selecting, as desired, one of: the preliminary decision 
signal and a known reference signal as a second selected 
signal; substantially providing a received data phase 
correction estimate; providing a phase-rotation to the 
second selected signal to obtain a rotated decision sig- 
nal; and substantially subtracting the first corrected 
signal from the rotated decision signal to obtain an error 
signal for equalization unit and listener echo estimating 
unit adaptation. 

Also, the method of the present invention generally 
includes at the least the following steps: utilizing a bulk 
delay unit to provide a delay substantially in accordance 
with a listener echo bulk delay BL; and utilizing a trans- 
versal filter unit whose coefficients are a*(n), where 
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k=0, 1,2,..., M- 1, where M is a number of taps in and to the A/D unit (1118), for combining the received 
the transversal filter unit, and whose output is substan- digital signal and the talker echo estimate to provide a 
ti^y first talker echo corrected signal; a rate converting unit 

(1122), where desired, operably coupled to the first 
= M-l « j/Wn) 5 combmin S unit (1120), for converting the first talker 

*=0 echo corrected signal, being sampled at a transmitter 

sampling clock, to a second talker echo corrected sig- 
where n is a discrete time index and g0 is an output of nal, being sampled at a desired receiver sampling clock; 
the first switching unit. Bi is, where desired, substan- a demodulation unit (DEMOD)(1124), operably cou- 
tially determined by a selected talker far echo ranging 10 pled to the rate converting unit (1122) for providing a 
method. demodulated second talker echo corrected signal; a 

Exemplary determinations of the listener echo esti- receiving (RX) filtering unit (1126), operably coupled 
mate e£(n), the listener echo phase correction estimate to the demodulation unit (1124), to receive the demodu- 
¥(n), the first corrected signal z(n), the rotated error lated signal, for filtering the demodulated second talker 
input 7j(nX the received communication signal phase 15 echo corrected signal; an equalizing unit (1128), opera- 
correction estimate <f>(n) the data phase corrected com- bly coupled to the receiving filtering unit (1126), for 
munication signal u(n), the rotated decision signal d(n), providing an equalized, demodulated, filtered, second 
and related values are understood to be in correspon- talker echo corrected signal; a listener echo cancelling 
dence with the determinations described for the device unit LEC (1130), operably coupled to the equalizing 
as described above. . 20 unit (1128), for providing a listener echo corrected! 

Altonatvely the method of the present mvention e^d, demodulated, filtered, second tJtaSS 
^ £ **% £ 3 corrected signal; and a decoding unit (1132), operably 

prediction filter (NP^receive and filter ^e equalized coupled to theUstener echo coxfectmg umt (llSor 

signal, so that a noise spectrum of the equalized signal is a<JLa\ i t. 7\ B ^7 \ 7 * . 

w£ed; and utilizing 1 ^ inverse nois^edictiolfflter 75 J^£J^^ 

(NPF-i) for filtering*** error signal from the second S^ ffl ^E£ ^ ^V^T^ * 
correcting unit to provide a filtered error signal for s J stantsa »^ received information trans- 

updating equalizer coefficients. mitted by the remote modem. 

Clearly, in a preferred embodiment, the device of the Typically, in the embodiment illustrated in FIG. 11, 
present invention may be utilized in a modem An exem- 30 toe talker echo estimating unit (1108) includes at least: a 
plary modem utilizing the present invention is shown in n f^ ^ COTTectln e ™M (NEC)(1134), operably cou- 
FIG. 11. Such a modem typically has a talker echo pIed to ™ modulator (1112) and to the first combining 
cancelling device, the modem being utilized for com- ^ ( 1 ^ 20 )» for providing a near echo estimate as is 
immicating information with a remote device in both known hi the art; a bulk delaying unit (BDX1136), oper- 
directions over a channel, the modem comprising at 35 cou P led to the modulator (1112), for providing a 
least: a transmission unit (1102), operably coupled to desired bulk delay; a far echo correcting unit (FEC) 
receive the information to be communicated, for pre- (U38), typically including a phase-correcting unit to 
paring an analog signal which carries that information compensate a far echo frequency offset, operably cou- 
for transmission; a hybrid coupling unit (1104), operably P le ^ to bulk delaying means (1136), for providing a 
coupled to the transmission unit and to a receiving unit 40 phase-corrected far echo estimate as is known in the art; 
(1106), for transmitting the analog signal and for receiv- a second combining unit (1140), operably coupled to the 
ing another analog signal from a remote device; a talker near echo correcting unit (1134) and to the far echo 
echo estimating unit (1108), operably coupled to the correcting unit (1138), for combining the near echo 
transmission unit (1102), for providing at least a talker estimate and the phase-corrected far echo estimate to 
echo estimate to the receiving unit (1106); and the re- 45 provide at least the first talker echo estimate to the first 
ceiving means (1106), operably coupled to the talker combining unit (1120). 

echo estimating unit (1108) and to the hybrid coupling toe embodiment illustrated in FIG. 11, the listener 

unit (1104), for recovering information from the analog echo correcting unit (1130) typically comprises at least 
signal transmitted by the remote device. a first correcting unit, operably coupled to the equaliz- 

The transmission means typically comprises at least: 50 m 6 unit and to a second correcting unit , and being 
an encoding unit (1110), operably coupled to receive configured for at least: receiving the equalized, demod- 
information, for providing an encoded data signal; a ulated, filtered, second talker echo corrected signal; 
modulating unit (1112), operably coupled to the encod- determining at least a listener echo estimate; and com- 
ing unit (1110), for providing a modulated encoded bining the equalized, demodulated, filtered, talker echo 
signal; a transmission (TX) filtering unit (1114), opera- 55 corrected signal with the listener echo estimate to pro- 
bly coupled to the first modulating unit (1112), for pro- vide at least a first corrected signal; wherein the second 
viding a modulated, filtered transmission digital signal correcting means is operably coupled to the first cor- 
at a desired sampling rate; a digital-to-analog convert- recting means and to the equalizing mMn^ and is con- 
ing unit (D/A) (1116), operably coupled to the trans- figured substantially for at least: providing at least a 
mission filtering unit (1114), for converting the modu- 60 phase correction to the first corrected signal to generate 
lated filtered transmission digital signal to an analog and output substantially a second corrected signal that 
signal to provide to the hybrid coupling unit (1104). is an equalized, listener echo-corrected, and phase-cor- 
The receiving unit (1106) typically comprises: an ana- rected communication signal; providing at least an error 
log-to-digital converting unit (A/D) (1118), operably signal to the equalizing means for adjusting an equaliza- 
coupled to the hybrid coupling unit (1104), for convert- 65 tion process of the equalizing means, and to the first 
ing received analog signals to digital signals at a prese- correcting means for adjusting the listener echo esti- 
lected sampling rate; a first combining unit (1120), oper- mate; providing at least a rotated reference signal in 
ably coupled to the talker echo estimating unit (1108) reference-directed training mode for facilitating an ini- 
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tial training in a listener echo estimation. The listener 
echo cancelling unit of the modem is configured sub- 
stantially as described above, and functions substan- 
tially as described above. 

Although exemplary embodiments are described 5 
above, it will be obvious to those skilled in the art that 
many alternations and modifications may be made with- 
out departing from the invention. Accordingly, it is 
intended that all such alterations and modifications be 
included within the spirit and scope of the invention as 10 
defined in the appended claims. 

We claim: 

1. A digital communication system (DCS) compris- 
ing: 

(A) a communication signal transceiver, and 15 

(B) a listener echo canceller (LECR), operably cou- 
pled to the communication signal transceiver, for 
reducing a listener echo interference in the digital 
communication system having a selected sampling 
interval, and having an input and an output, said 20 
input comprising a sum of a desired signal and a 
listener echo interference, and said output being 
free of listener echo interference, said listener echo 
canceller comprising: 

a bulk delay line means, operably coupled to re- 25 
ceive and store at least one sample of one of: said 
input and said output of said listener echo cancel- 
ler, to provide a bulk delay line output wherein 
the bulk delay line output is substantially deter- 
mined by a preselected talker far echo delay 30 
measuring method; 

an adaptive listener echo interference estimator 
means, operably coupled to receive the bulk 
delay line output for utilizing a listener echo bulk 
delay relative to the received data signal in place 35 
of a talker far echo bulk delay relative to the near 
echo to generate an estimate of the listener echo 
interference; and 

an interference cancelling means, operably coupled 
to receive said input of the listener echo cancel- 40 
ler and the estimate of the listener echo interfer- 
ence, for producing said output by subtracting 
said estimate of the listener echo interference 
from said input of the listener echo canceller. 

2. The DCS of claim 1, wherein said adaptive listener 45 
echo interference estimator mpgnq further includes: 

a set of filter coefficients; and 

a tapped delay line, operably coupled to receive and 
store samples of said bulk delay line output; and 

wherein the said estimate of the listener echo interfer- 50 
ence is related to a weighted combination of the 
stored samples of said bulk delay line output such 
that the weighting is determined by the filter coef- 
ficients, and said filter coefficients are adaptively 
adjusted to produce said estimate of the listener 55 
echo interference. 

3. The DCS of claim 1, wherein the said bulk delay 
line output is one of: 

said input of the LECR, delayed by a selected num- 
ber of sampling intervals; and 60 
said output of the LECR, delayed by a selected num- 
ber of sampling intervals; 
wherein said selected number of sampling intervals is 
non-zero. 

4. The DCS of claim 1, wherein said adaptive listener 65 
echo interference estimator means further includes 
compensating means, operably coupled to receive said 
input of the LECR and to receive a phase-corrected 
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listener echo estimate from a listener echo phase correc- 
tion unit, for compensating a frequency offset in said 
estimate of the listener echo interference. 

5. The DCS of claim 4, wherein the means for com- 
pensating the frequency offset includes: 

a phase-error estimating means, operably coupled to 
receive said input of the LECR and to receive a 
phase-corrected listener echo estimate, for generat- 
ing a phase error that is a phase difference between 
said phase-corrected listener echo estimate and said 
input of the LECR; and 

a phase-locked loop, operably coupled to receive the 
said phase error, for generating a phase correction 
estimate; and 

a phase-correction means, operably coupled to re- 
ceive the phase correction estimate and for gener- 
ating said estimate of the listener echo interference. 

6. The DCS of claim 1 wherein the communication 
signal transceiver is a part of data terminal equipment 
(DTE) of the DCS. 

7. Data terminal equipment (DTE) in a data commu- 
nication system, comprising: 

(A) a communication signal transceiver, and 

(B) a device, operably coupled to the communication 
signal transceiver, for minimizing a listener echo 
signal interference in a selectively demodulated 
communication signal received over a channel 
having simultaneous transmission and reception, 
the device comprising: 

equalizing means, operably coupled to receive the 
demodulated, where desired, communication 
signal, for providing an equalized signal; 

a first correcting means, operably coupled to the 
equalizing means and to a second correcting 
means, and being configured for: 
receiving the equalized signal; 
determining a listener echo estimate; and 
combining the equalized signal with said listener 
echo estimate to provide a first corrected sig- 
nal; 

wherein the second correcting means is operably 
coupled to the first correcting means and to the 
equalizing means, and is configured for: 
providing a phase correction to the first cor- 
rected signal to generate and output a second 
corrected signal that is an equalized listener 
echo corrected and phase-corrected communi- 
cation signal; 
providing an error signal to the equalizing means 
for adjusting an equalization process of the 
equalizing means and to the first correcting 
means for adjusting the listener echo estima- 
tion; and 

providing a rotated reference signal in reference- 
directed training mode for facilitating an initial 
training of a listener echo estimation. 

8. The DTE of claim 7, wherein the first correcting 
means of the device comprises: 

(A) primary adding means, operably coupled to the 
equalizing means and to a listener echo estimating 
means together with a listener echo phase correct- 
ing means that provide a phase-corrected listener 
echo estimate, for obtaining a difference between 
the equalized signal and that listener echo estimate, 
being the first corrected signal; 

(B) listener echo estimating means, operably coupled 
to one of: 
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the primary adding means in a linear feedback 
configuration, and 

the equalizing means in a linear feedforward con- 
figuration; 

and further being operably coupled to the second 5 
correcting means, for utilizing: 
in a data-receiving mode, one of: 

the first corrected signal, and 

the equalized signal; 

and 10 
in a reference-directed training mode, the rotated 

reference signal; 
to determine a first listener echo estimate; 
(C) listener echo phase error determining means, 
operably coupled to the listener echo phase cor- 15 
recting means and one of: 

in the data-receiving mode, the preliminary deci- 
sion means, and 
in the reference-directed training mode, a reference 

signal means, 20 
for determining a listener echo phase error; 

wherein the listener echo phase-locked loop means is 
operably coupled to the listener echo phase error 
determining means for utilizing the listener echo 
phase error to provide a listener echo phase correo 25 
tion estimate; and 

wherein the listener echo phase correction inverse 
means is operably coupled to the listener echo 
phase-locked loop means and to the second cor- 
recting means that provides an error signal, for 30 
utilizing the listener echo phase correction estimate 
and the second correcting means error signal for 
providing a rotated error signal for updating the 
listener echo estimating means. 

9. The DTE of claim 8, further including that the 35 
second correcting means of the device comprises: 

(A) received data phase correcting means, operably 
coupled to the first correcting means and to a re- 
ceived data phase-locked loop means, for determin- 
ing a data phase correction and utilizing that data 40 
phase correction to provide a data phase corrected 
communication signal; 

(B) preliminary decision means, operably coupled to 
the received data phase correcting means, for pro- 
viding a preliminary estimate of the commiinica- 45 
tion signal transmitted by a remote modem; 

(C) received data phase error detennining means, 
operably coupled to the received data phase cor- 
recting means and to one of: 

in the data-receiving mode, the preliminary deci- 50 
sion means, and 

in the reference-directed training mode, the refer- 
ence signal means, 

for detennining a received data phase error a; 

(D) received data phase-locked loop means, operably 55 
coupled to the received data phase correcting 
means and to a received data phase correction 
inverse means, for providing the received data 
phase correction estimate <f>(n); 

the received data phase correction inverse means 60 
being operably coupled to the received data 
phase-locked loop means and to one of: 
the preliminary decision means, and 
the reference signal means, 
to provide a rotated decision signal; 65 

(E) a combiner, operably coupled to the received 
data phase correction inverse means and to the first 
correcting means, for subtracting the first cor- 
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rected signal from the rotated decision signal to 
provide an error signal c(n). 
10. The DTE of claim 8, further including that the 
listener echo estimating means of the device includes: 
a bulk delay line unit, operably coupled to one of: 
in the linear feedback configuration, the primary 

adding means, and 
in a linear feedforward configuration, the equaliz- 
ing means, 

and further being operably coupled to the second 
correcting means, for providing a delay in accor- 
dance with a listener echo bulk delay B/,; and 
an adaptive transversal filter unit, operably coupled 
to bulk delay line unit, whose coefficients are a*(n), 
where k=0, 1, 2, ... , M-l, where M is anumber 
of taps in the transversal filter unit, and whose 
output is of a form: 



where n is a discrete time index and g0 is input to 
the bulk delay line unit 

11. The DTE of claim 10, wherein, for the device, 
Bz, is determined by a talker far echo ranging method. 

12. The DTE of claim 9, further including that, for 
the device, the phase-corrected listener echo estimate is 
of a form: ex(n)=p(n)e/*( n ), where n is a discrete time 
index, p(n) is the first listener echo estimate, and ¥(n) is 
a listener echo phase correction estimate. 

13. The DTE of claim 12, further including that, for 
the device, ¥(n) is determined utilizing one of: 

(A) a listener echo phase error 0(n) where 



m ~ IrtOlfccCdl 



where e/> and ex/ are the real and imaginary parts, 
respectively, of e/,(n), and q r and q/are the real and 
im a ginar y parts, respectively, of the equalized sig- 
nal q(n); and 

further including that a listener echo phase-locked 
loop of the first correcting unit determines an esti- 
mate of the listener echo frequency offset compo- 
nent fi(n) and a phase correction estimate ¥(n) for 
correcting the phase of the signal p(n), wherein: 

/L<n+1)-/L<«)+M(«>, 

and 

¥(„+ l)=¥(n)+M<n)+63fcj(»+ 1), 

where bi, 02, and 03 are constants that determine a 
phase-locked loop characteristic, and fc(n) may be 
initialized using a talker far echo frequency offset 
estimate to facilitate an initial convergence; and 
(B) a sign of 0(n), denoted as s(n): 

i<n)=sign[e£i(»)?X«)-e£X'«)ffX«)L 

defining 

s(n)=l for eiMqfr)-eiJrtqki)>TH p 
*(«)= - 1 for QLfa)qfc)'-eiAn)qfa)< TH t 

and 
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and 



otherwise, where TH is a small predetermined 
positive threshold value; 
and determining 

and 

*{«+l)-*(»)+rfy(«)+*3/L(«+lX 

where di and d2are selected constants and f£(n), an 
estimate of the listener echo frequency offset com- 
ponent, may be initialized using a talker far echo 
frequency offset estimate to facilitate an initial con- 
vergence. 

14. The DTE of claim 12, wherein, for the device, the 
first corrected signal, z(n), is of a form: 

where q(n) is the equalized signal 

15. The DTE of claim 14, further including that, for 
the device, the rotated error input, 7j(n) is of a form: 

where e(n) is the error signal from the second correct- 
ing means. 

16. The DTE of claim 15, further including that, for 
the device, <Kn) is determined utilizing a received com- 
munication signal data phase error a where: 



<Kji+ l)=<K«)+C2Ct(/t) +C3/b(n+ 1), 



5 



where u(n) is the first corrected signal further phase- 
corrected by <f>(n), u r and u,- are the real and imaginary 
parts, respectively, of u(n), v r and v,- are the real and 
imaginary parts, respectively, of v(n), and ci, C2, and C3 
10 are constants that determine a desired phase-locked 
loop characteristic for a phase-locked loop having an 
input a(n). 

17. The DTE of claim 16, further including thflt T for 
the device, the second corrected signal, u(n), is of a 
form: 
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which is used to estimate a frequency offset of a re- 
ceived communication signal fo(n) and the received ^ 
data phase correction estimate <K n )> such that: 



n being the discrete time index and z(n) being the first 
corrected signal. 

18. The DTE of claim 17, further including that, for 
the device, a rotated decision signal d(n) is of a form: 

n being the discrete time index, and v(n) being the refer- 
ence signal r(n) for selection of a reference directed 
training mode and being a preliminary decision output 
for selection of a communication signal receiving mode. 

19. The DTE of claim 9, further including, for the 
device: 

a noise prediction filter (NPF), operably coupled 
between the equalizing means and the first correct- 
ing means to receive and filter the equalized signal, 
so that a noise spectrum of the equalized signal is 
whitened; and 

an inverse noise prediction filter (NPF- 1 ), operably 
coupled between the second correcting means and 
the equalizing means, for filtering the error signal 
from the second correcting means to provide a 
filtered error signal for updating equalizer coeffici- 
ents. 
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